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Memoir on a New Theory of Symmetric Functions. 

By Captain P. A. MacMahon, K. A., Woolwich, England. 



In a communication recently made to the London Mathematical Society, I 
have sketched out an extension of the algebra of the theory of symmetrical 
functions and have established the bases of a wide development. 

For the sake of unity, as well as for the convenience of the readers of this 
journal, I repeat some definitions and preliminary theorems which are of great 
moment to the due comprehension of what follows. 

The main object of this memoir is to show clearly the proper place of the 
"Symmetric Function Tables" as studied by Hirsch, Oayley, Durfee and other 
mathematicians in Europe and America, in the algebra of such functions ; to 
point out that the fact of their existence depends upon a wide theorem of 
algebraic reciprocity which leads to an equally wide theorem of algebraic 
expressibility, and that they are a particular case, and not the most important 
case from the point of view of application, of a system of such tables. 

I indicate an application to the general theory of binary forms, which as 
regards ground forms and syzygies is of considerable promise. 

It has been usual to discuss and develop the theory by reference to the 
weight of the involved symmetric functions ; tables have thus been constructed 
of weights 1, 2, 3, .... , and laws and formulae appertaining thereto have 
been evolved ; some of these laws and formulae are in regard to an arbitrary 
weight, but so far as my knowledge extends no attempt has hitherto been made 
to develop the theory from a more general standpoint. 

In what follows, I regard the whole theory as arising from the discussion 
of an arbitrary partition of an arbitrary weight, and bring out the ordinary 
theory as the particular case corresponding to that partition of w (the arbitrary 
weight) which is composed of w units. 
1 
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The relation of the ordinary to the present inclusive theory will become 
clear as the investigation proceeds, and it will in particular be interesting to note 
those theorems which are perfectly general for every partition, and those which 
are peculiar to single partitions. 

Definitions. 

A number is partitioned into parts by writing down a set of positive num- 
bers which result in the number when added together ; each of the constituent 
numbers is a part of the partition, and the parts are usually written in descend- 
ing order from left to right and enclosed in a bracket ( ) . 

A partition is separated into separates by writing down a set of partitions, 
each separate partition in its own brackets, from left to right, so that when all 
the parts of these partitions are assembled in a single bracket, the partition 
which is separated is reproduced. Thus of a partition 

(PiPzPsPiPt), 
separations are (jPiPt){PsPi){Ps) > 

Professor Sylvester has termed a number, qua its partitions, the partible 
number ; so here we may term a partition, qua its separations, the separable 
partition. It is convenient to order the separates of a separation from left to 
right, in descending order as regards weight. 

If the successive weights of the separates be 

«?!, w % , w 3 , 

I speak of a separation of species partition 

The sum of the highest parts of the several separates I further call the " degree" 
of the separation. The characteristics of a separation are 

(i) the weight, 

(ii) the separable partition, 

(iii) the species partition, 

(iv) the degree ; 

to which may be added 

(v) the multiplicity, 
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where, if the separation be 

(Pi Y'iPs )HPt V' 3 , 

the multiplicity is defined by the succession of indices 

JiJiJs .... 

Theorem of Reciprocity. 
Partitions being symbolical representations of symmetric functions, let 

X* - (3) * 8 + ( 21 ) a**i + ( l3 ) < 

X 4 — (4) x 4 + (31) x 3 x 1 + (2 2 ) xl + (21 2 ) x 2 xf + (1*) x\, 

JL m = > ^71 1 wi 8 ot 3 ... .j £c OTi :k OT2 £c OT3 . . . . , 

the summation being in regard to every partition 

{m x m % m 3 . . . .) 
of the number <m . 

Form the product XpX^X^ .... 

and observe that, on performing the multiplication, the coefficient of the x term 

•^j ^828$ ..." 

is a sum of compound symmetric functions, each of which, to a numerical factor 
pres. is represented symbolically by a separation of the partition 

(sf'W ), 

and further, that each such separation has a species partition 

(pVPl'pl* )• 

Write then X"X*X" =Vp/'rt" 

P, being a sum of compound symmetric functions, can be expanded in a sum of 
monomial symmetric functions. Thus, suppose 

P = ^6 (###....), 
we may write 

X;iX;iX;i . . . . = ^ ]T e (^^ . . . .) <xx 3 3 .... 

I have established, in a practically instantaneous manner (loc. cit), by consider- 
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ing a certain restricted distribution of objects amongst parcels, that in this result 
the coefficient remains unaltered if we interchange the species partition 

(M'iW ) 

and the partition tyi'tftH* ••••); 

so that we have also 

Xl\Xi\Xli ....=]£ ^0te£p? • • • -KXXa • • • • ; 

in other words, the theorem of reciprocity states that the coefficient of 

in the development of XfiX£X£ .... 

is equal to the coefficient of 

{pVpl*pl 3 K> s >£ 

in the development of Xl\Xi\Xli .... 

Observe that the Cayley-Betti law of symmetry connected with ordinary tables 
of symmetric functions is obtained from this theorem by merely attending to 
the powers of x x . 

Formation of New Tables. 
Writing as before 

X" 1 X"* X* 3 \ P/y.°'l^ '2^.o-3 

P is an aggregate of separations of 

(tf'apap ) 

of species partition ' {pV^Pl^PV ••••)• 

Of any separable partition (sj's^sj 3 . . . .) 

there is a definite number of species partitions, which is in general less than 
the number of separations. Forming a product 

for each such species partition, we get an equal number of expressions P, each 
of which is an aggregate of separations of the corresponding species ; on expand- 
ing all these expressions P in a series of monomials, we obtain a certain number 
of different symmetric functions 
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each of which, by the law of reciprocity, is a species partition of the separable 

partition {s{>sl%* ....); 

hence if there be altogether k species partitions of the separable partition 

(4W ), 

the development of the corresponding h products 

X"> X^X"* 

-°-pi -^-ft -"-ft • • • • 

will, through the h expressions P, lead to precisely Je different monomial sym- 
metric functions {l^X 1 ^ . . . .) 

symbolized by identically the same partitions as the species partitions ; hence we 
see directly that, given a separable partition 

(apaFsp ), 

the species partitions {pi 1 Pl*Pl a • • • •) 

are, in some order, the same as the partitions 

(A-£A%A£ .,..), 

and that writing the expressions 

P 

in any order vertically and the corresponding species partitions in the same 
order from left to right, we are able to express the separations 

P 

in terms of monomial symmetric functions by means of a table possessing the 
same row and column symmetry as given by the Cayley-Betti law in the par- 
ticular case of existing tables. 

Theorem : Of a separable partition 

(sf 4*4° ) 

the separations P 

are expressible by means of monomial symmetric functions, symbolized by 
partitions which are identical with the species partitions, and a symmetrical 
table may be thus formed. 
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By solving a set of simultaneous linear equations, we may now express the 
monomial symmetric functions which are symbolized by the species partitions of 

the separations of (s^'spsg 3 • • • •) 

in terms of the separations P 

which arise from the ^"-products. 

We must also thus get a table possessing the same law of symmetry, as may 
be easily gathered from the elementary properties of determinants. 

Theorem: The monomial symmetric functions, symbolized by the species 
partitions of the separations of 

(«TW ) 

are expressible in terms of compound symmetric functions, symbolized by the 

separations P 

which arise from the .X-products corresponding to the several species partitions, 
and a table thus formed will possess row and column symmetry. 

This last theorem is in fact a law of algebraic expressibility which may be 
further enunciated as follows : 

Theorem of expressibility : If a symmetric function be symbolized by 

(fyw . . . .) 
and (^A/t 3 . . . .) be any partition of h , 

(fiiPtlis ....)" " " H, 

(W3-...) " " " V, 



the symmetric function (\uv . . . .) 

is expressible by means of separations of 

O^ijPlg flifl^s .... VH'iVg ). 

In the ordinary theory, we have the particular case that every symmetric func- 
tion whatever is expressible by means of the, elementary symmetric functions 
(that is, by the coefficients of the equation, the symmetric functions of whose roots 
we are considering) ; observe that these coefficients have partitions composed 
wholly of units, and that the theorem necessarily arises because every member 
is expressible as a sum of units ; the theorem in this case is also one of reduci- 
bility, but in general expressibility is not coincident with reducibility, as will 
appear later on. 
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I now proceed to show the practical method of constructing symmetrical 
symmetric function tables corresponding to any partition of any number. For 
clearness I will take a simple case, viz the partition 

21 3 
of the number 5. 

We are concerned with symmetric functions of weight 5. Write down the 
separations of 21 3 , viz : 

(21 3 ) of species partition (5), 
(21 2 )(1) " " (41), 

(2l)(l*)j „ l( (32) 

(l 3 )(2)i 

(21)(1) 2 " " (31 2 ), 

(2)(l a )(l) " " (2*1), 

(2)(l) 3 " " (21 3 ). 

To each of these separations must be attached the numerical coefficient which 
arises from the X-product corresponding to the species partition. Thus to find 
the coefficient of the separation 

(2)(1*)(1) 
we form the product 

XiX 1 ~{(2)x i +(l")xim(l)x 1 \, 

because (2 2 1) is the species partition of 

(2)(1*)(1), 
and pick out the coefficient of 

(2)(1»)(1)^ 

in its development. Since 

X%X X =.... + 2 (2)(l 2 )(l) aV r 3 +...., 

the required coefficient is 2. 

In this manner the proper coefficient of each separation has to be determined, 
and they may then be written down in a vertical column according to the dic- 
tionary, alphabetical or Durfee-order of their species partitions as may seem 
appropriate to the purpose in hand. 
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The species partitions' themselves are then written in the same order from 
left to right and the skeleton table then appears in the form : 





f N 

in 




CO 


tH 
CO 


C5 


tH 


(21 s ) 














(21 2 )(1) 















(21)(l 2 ) + (l s )(2) 










(21)(1) 2 














2(2)(1 2 )(1) 
(2)(1) 3 















a table which, when filled in, will express the separations in terms of the mono- 
mial symmetric functions in a symmetrical manner. 

The companion table will express inversely the monomial symmetric func- 
tions in terms of the separations, and will have the skeleton form : 



+ 





tH 


T-H 


T-H 

3- 


« 




© 


(5) 














(41) 














(32) 














(31 2 ) 














(2 2 1) 














(21 3 ) 















This example will, I think, make the method in general clear ; we can readily 
obtain the coefficient to be used with any particular separation by considering 
the corresponding X-product. Thus, suppose the separation to be 

(«!)*> (a,)- .... (&.)* {b 2 y> .... ( Cl )^ (c,y* ...., 

wherein a x , a 2 , . . . . are partitions each of weight a, 

h h " " " h 

o o " " " o 
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then we have to put the numerical coefficient of 

(a,)" 1 (a,)* .... (&i)"' (h) h • • • • (*i) v - (^ 
in the development of the product 

j«, + «, + ....jP, + ?, + ....JnH+.... f 

which is (a 1 + a !i + ....)' (A + A+....)' (h+r*+ ■-..)!.... _ 

c^Ia.,! A ! A ! tt ! ft 1 

The process just laid down for the formation of symmetrical tables is that which 
would be adopted a priori as a result of the general law of reciprocity ; there is, 
however, a practical convenience in modifying the process, in a manner which in 
no way interferes with the symmetrical character of the tables, so as either to 
lessen the magnitude of the table numbers or to get rid of fractions. 

In the tables which express the separations in terms of the monomials, no 
fractions can possibly occur, but the numbers may be reduced in magnitude by 
a modification now to be explained. 

In the table which expresses the separations of (21 3 ), the skeleton of which 
is given above, the symmetry will remain unchanged if we simultaneously write 

(2)(1*)(1) for 2(2)(1*)(1) 
in the vertical column, and 

2 (2*1) for (2 2 1) 

in the horizontal row. The effect of this is to diminish the numbers without intro- 
ducing fractions. To see the reason of this, observe that the coefficient of 

(2*1) 
in the development of every separation is necessarily of the form 

mod 2 

(vide Cayley, Amer. Jour, of Math., Vol. VII, p. 59), so that in the original form 
of table, the vertical column headed (2 2 1) is necessarily divisible by 2 ; further, 
the horizontal row 2(2)(l a )(l) is obviously simultaneously divisible by 2 also. 
These divisions will be accomplished, as stated above, by simultaneously 

writing (2)(1 3 )(1) for 2(2)(l*)(l> 

and 2(2 2 1) for (2*1). 

Generally, if in the vertical column any separation occur singly with a coeffi- 
cient^, the coefficient of the corresponding species partition in the development 
of every separation of the separable partition is of the form 

mod p 

2 
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(vide Cayley loc. cit.) ; we can thus divide the separation row and the corres- 
ponding species partition column simultaneously by p , and this clearly does not 
interfere with the symmetry. Suppose now that we have in the vertical column 
of separations an aggregate of separations of a certain species partition, each 
separation having attached to it its proper coefficient as obtained from the 
JT-product ; of these separations, a certain one may be termed the leading sepa- 
ration. To make clear what I mean, I must explain what I wish to be under- 
stood by the "leading term" in the development of a separation. Taking any 

separation, say (5l)(432)(l 5 ), 

write down the separates in a column, thus 

51 
432 
11111 
10,5311 

and add up the parts vertically, thus obtaining the monomial 

(10,531*). 

I call this term (10,531*) the leading term in the development of the separation 

(51)(432)(1»), 

and observe particularly that this term, in the development, of necessity occurs 
with a coefficient unity and precedes in dictionary order any other term arising 
in the development. 

On this understanding I call the leading separation of an aggregate of sepa- 
rations of the same species partitions, that separation whose leading term pre- 
cedes in dictionary order the leading terms of all other separations in the 
aggregate. (As to "dictionary order," vide Durfee, Amer. Jour, of Math., Vol. V, 
p. 349). The rule for modifying the process is to divide the horizontal row and 
corresponding vertical column by the coefficient of the leading separation. 
Observe that we thus obtain each leading tefm with coefficient unity, in itself 
a considerable advantage. 

The inverse tables are further modified by multiplication throughout by 
some number which will get rid of fractions. 

It will be convenient at this point to have before us the complete tables 
for the first six weights. 
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Tables of Symmetric Functions. 

Weight 1. Partition (1). 
(l) 



11 



(1) 1 



"Weight 2. Partition (l 2 ). 
(2) (P) (P) (l) 2 



(l 2 ) 
(l) 2 





1 


1 


2 



(2) 
U 2 ) 



2 1 

1 



Weight 2. Partition (2), 
J2) 
(2) 1 



Weight 3. Partition (l 3 ). 





CO 


2- 


T-t 




t-H 


tH 


tH 


(I 3 ) 






1 


(3) 
(21) 

a 3 ) 


3 
3 


3 
1 


1 


2 )(1) 




1 


3 


(l) 3 


1 


3 


6 


1 







Weight 3. Partition (21). 





CO 


« 




« 


« 


(21) 




1 


(3) 
(21) 


1 
1 


1 


(2)(1) 


1 


1 



Weight 3. Partition (3). 
(3) 
(3) I 1 I 
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Weight 4. Partition (l 4 ). 





-* 


CO 


CQ 


w 


tH 














(I 4 ) 










1 


(4) 
(31) 
(8») 

(21 2 ) 
(I 4 ) 


4 


4 


3 


4 


1 


(1 3 )(1) 








1 


4 


4 
2 


1 
2 


3 
1 


1 




(I 2 ) 2 






1 


3 


6 


(1«)(1)» 




1 


3 


5 


13 


4 


1 








(I) 4 


1 


4 


6 


13 


34 


1 











Weight 4. Partition (31 2 ). 





^5~ 


CO 


C3 


CO 






T-t 


ST 


« 


(31 2 ) 








1 


(4) 

(31) 

3(3 2 ) 

(31 2 ) 


1 


1 


1 


1 


(31) (1) 




1 


1 


3 


1 




1 




(3)(1 2 ) 
(3)(1) 2 


1 


1 

3 


1 


1 

3 


1 
1 


1 


1 





Weight 4. Partition (3 2 ). 

(4) (3 2 ) (3 2 ) (3) 2 

(3 2 ) L. (4) 

(2) 2 _Jt 3j (3 2 ) 

Weight 4. Partition (31). 



3 


1 


1 







-# 


CO 




CO 


CO 


(31) 




1 


(4) 
(31)' 


1 
1 


1 


(3)(1) 


1 


1 



Weight 4. Partition (4). 
J4)_ 

(4) 1 



MacMahon : Memoir on a New Theory of Symmetric Functions. 
Weight 5. Partition (l 5 ). 



13 





s~ 


T4 


CO 


CO 




t-H 


tH 


(l 5 ) 














1 


(1 4 )(1) 












1 


5 


d 3 )(i 2 ) 










1 


3 


10 


(i»)(D» 








1 


2 


7 


20 


(i«)»(i) 

(i 2 )(i) s 




1 


1 

3 


2 

7 


5 
12 


12 

27 


30 
60 


(i) 6 


1 


5 


10 


30 


30 


60 


120 



(5) 


5 


5 


5 


5 


5 


5 


1 


(41) 


5 


1 


5 


1 


3 


1 


(32) 


5 


5 


1 


2 


1 






(31 2 ) 


5 


1 


2 


1 








(2 2 1) 


5 


3 


1 










(21 3 ) 


5 


1 












(P) 


1 















Weight 5. Partition (21 3 ). 



t5 



+ 



(21') 
(21 2 )(1) 

(ai)(i») + (i«)(3) 

(21)(1) 2 

(2)(1 2 )(1) 

(2)(1)« 





— 




1 


1 


1 
3 






1 


3 


1 


4 




1 


3 


4 


3 


6 




1 


1 


3 


1 


3 
6 


1 


3 


4 


6 


3 





OQ 


C* 


CJ 


cs 




tH 


(5) 


5 


5 


5 


5 


10 


5 


(41) 


5 




5 




5 




(32) 


5 


5 


1 


2 


2 




(31 2 ) 


5 




2 


1 


1 




2(2 2 1) 


10 


5 


2 


1 


1 




(21 3 ) 


5 













Weight 5. Partition (2 2 1). 



iH OS yH 

T-H ^-^ * <N 

N <N tH . 

« e* « « 



(2 2 1) 








1 


(5) 

(41) 

(32) 

(2 2 D 


1 


1 


1 


1 


(2 2 )(1) 






1 


2 


1 


1 


1 




(21) (2) 




1 


1 


2 


1 


1 






(2) 2 (1) 


1 


1 


2 


2 
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Weight 5. Partition (31 2 ). 



CO CO CO CO 



(31) » 








1 


(5) 

(41) 

(32) 

(31*) 


1 
1 


1 


1 

1 


1 


(31) (1) 




1 


1 


2 


(8)(1») 




1 




1 


1 

1 


1 


1 





(8)(1») 


1 


2 


1 


2 



Weight 5. Partition (32). 





ia 


CO 




52, 


CO 


(32) 




1 


(5) 
(32) 


1 
1 


1 


(8)(3) 


1 


1 



Weight 5. Partition (41). 



TH -tf 



(41) 




1 


(5) 
(41) 


1 


1 


(4)(1) 


1 


1 


1 




We 


IGHT 5. 


Partition 


(5). 


(5) 






(5 




1 
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Weight 6. Paetition (l 6 ). 



15 





S* 


in 




CO 




CO 


i-H 
CO 


05 


CM 


tH 


CD 


(l 6 ) 






















1 


d 5 )d) 




















1 


6 


(i«)(i»> 


















1 


4 


15 


(i 3 ) 2 
















1 


2 


6 


20 


(i*)(i)« 








— 






1 




2 


9 


30 


(i 3 )d 2 )(i) 




1 


3 


3 


8 


22 


60 


(i 3 )d) 3 










1 


3 


10 


6 


18 


48 


120 


U 2 ) 3 








1 




3 


6 


6 


15 


36 


90 


(12)2(1)2 






1 


2 


2 


8 


18 


15 


34 


78 


180 


(1»)(1)« 




1 


4 


6 


9 


22 


48 


36 


78 


168 


360 


(l) 6 


1 


6 


15 


20 


30 


60 


120 


90 


180 


360 


720 




<o 


T-t 


i-H 

•«_^ d • J •. - v • w w 

■* « "* TO 05 d CJ 




(6) 
(51) 


6 
6 


6 
1 


6 
6 


3 
3 


6 

1 


12 

7 


6 
1 


2 
2 


9 

4 


6 

1 


1 


(42) 


6 
3 


6 
3 


2 
3 


3 
3 


2 
3 


4 
3 


2 


2 

1 


1 






(3 2 ) 






(41 = ) 
(321) 


6 
12 


1 

7 


2 
4 


3 
3 


1 
3 


3 

1 


1 










(31 3 ) 


6 


1 


2 




1 














(3 3 ) 


2 


2 


2 


1 
















(2 2 1 2 ) 


9 


4 


1 




(21<) 


6 


1 




















(1«) 


1 
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Weight 6. Partition (31 4 ) 



(31*) 

(31 3 )(1) 

(31 2 )(1 2 ) + (1*)(3) 

(81)(1») 

(31 2 )(1) 2 

(81)(1»)(1) + (1»)(8)(1) 

(81)(1)« 

(2)(1 2 ) 2 

(2)(1 2 )(1) 2 

(2)(1)« 



to 




3. 


CO 
CM 


2. 


CO 


CO 


CO 
























1 

4 








1 


1 












1 


4 


1 


3 
1 


7 
4 












1 


3 






i 


1 


1 


3 


6 


3 


5 


13 




3 


6 


13 


3 


6 


16 




1 


4 


3 


6 


13 


18 


6 


13 


34 






1 




3 


3 


6 




3 


6 




1 


3 


1 
4 


5 
13 


6 


13 
34 


3 


5 
13 


13 


1 


4 


7 


16 


6 


34 



-f80. 



+ 



+ 



<m c« cq c* a a w c* ot cm 



(6) 

(51) 


30 
30 


30 


80 
30 


30 
30 


30 


60 
30 


30 


30 
30 


90 
30 


30 


(43) 


30 


30 


10 


30 


10 


30 


10 


30 


10 




3(3 2 ) 


30 


30 


30 


60 


30 


30 




(41 2 ) 


30 




10 


30 


5 


10 


5 




5 




(831) 


60 


30 


30 


30 


10 


4 


3 




3 




(31 3 ) 


30 




10 




5 


3 


1 




1 




3(3 3 ) 


30 


30 


30 


30 














3(3 2 1 2 ) 
(31*) 


90 
30 


30 


10 





5 


3 


1 




1 
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Weight 6. Partition (2 2 1 2 ). -M5. 



+ 



(2 2 1 2 ) 

(2 2 1)(1) 

(21 2 )(2) + (2 2 )(1 2 ) 

(21) 2 

(2 2 )(1) 2 

(21)(2)(1) 

(2) 2 (1 2 ) 

(2) 2 (1) 2 



s-^> s s~^> •.-* 1—1 _.. T— I 

- — ■* i— ' d N tH C5 cv * N 

co la tH co ^ CO <M 

v • * v • V ■ v • <*Q I y 



-~ N W TH CQ i-t i-H 

M W T— I TH W T— I .- % - s 

















1 












1 


1 


2 








1 


1 


2 




3 






1 


2 


2 


2 


2 


4 






1 


2 




2 


1 


2 




1 


2 


2 


2 


3 


2 


4 
2 




1 




2 


1 


2 


1 


2 


3 


4 


2 


4 


2 


4 



(6) 
(51) 


10 
10 


10 

5 


10 
10 


5 
5 


10 
5 


20 
5 


10 
10 


15 


(42) 
(3 2 ) 


10 

5 


10 
5 


2 
5 


5 
5 


4 
5 


8 
5 


8 
5 





(41 2 ) 


10 


5 


4 


5 


7 


1 
2 


1 
2 




(321) 


20 


5 


8 


5 


1 


3(2 5 ) 


10 


10 


8 


5 


1 


2 


2 




(2 2 1 2 ) 


15 

















Weight 6. Partition (2 3 ). 



a « 



(23) 

(2 2 )(2) 
(2)3 







1 


(6) 


3 


3 


1 




1 


3 


(42) 
(2 s ) 


3 


1 




1 


3 


6 


1 







Weight 6. Partition (31 s ). 





S* 


io 


CO 


2. 


T-H 


CO 


CO 


(3P) 














1 


(31 2 )(1) 










1 


1 


3 


(3)(P) 










1 




1 


(31)(1 2 ) 








1 


2 


1 


3 


(31)(D 2 




1 


1 


2 


4 


3 


6 


(3)(1 2 )(1) 




1 




1 


3 


1 


3 


(3)(1)3 


1 


3 


1 


3 


6 


3 


6 



CO CO CO CO CO CO CO 



(6) 


1 
1 


1 


1 


1 


1 


2 


1 


(51) 




1 


1 




1 




2(3 2 ) 


1 


1 


2 


1 


1 


1 




(42) 


1 


1 


1 


1 








(41 2 ) 


1 




1 










(321) 


2 


1 


1 










(313) 


1 
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Weight 6. Paktition (321). 



-7-2. 



^~. C ST OT 

S- 2. 2. c» 



(321) 












(32)(1) 
(31)(2) 





1 


1 


1 
1 




(3) (21) 




1 


1 






(3)(2)(1) 


1 


1 


1 


1 





_ th e« -in —, 



CO CO CO CO CO 



(6) 




1 


1 


1 

1 


2 


(51) 


— 


1 
1 


1 


(42) 


1 


1 




2(3 2 ) 
(321) 




1 


1 


1 





Weight 6. Partition (3 2 ). 



(3 2 ) 
(3) 2 



1 


1 

2 



(6) 
(3 2 ) 



2 

1 


1 



Weight 6. Partition (41 2 ). 



-# ■* ^T -tf 



(41 2 ) 








1 


(6) 

(51) 

(42) 

(41 2 ) 


1 


1 


1 


1 


(41)(1) 




1 


1 


2 


1 




1 




(4)(1 2 ) 




1 




1 


1 


1 


1 




(4)(1) 2 


1 


2 


1 


2 


1 









Weight 6. Partition (42). 






(42) 
(4) (2) 



1 


1 

1 


(6) 
(42) 


1 
1 


1 
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Weight 6. Partition (51). 



19 





to 


io 




IO 


IO 


(51) 


1 


1 
1 


(6) 
(51) 


1 


1 


(B)(1) 


1 





Weight 6. Partition (6). 
(6) 

(6) 



In these tables I have slightly varied the order of the partitions as I found 
it convenient in different cases ; the proper order of the partitions for a table of 
given partitions remains, I think, to be discovered. 

The sums of the powers of the roots may be at once written down in terms 
of the table separations by means of an extension of Waring's formula which I 
have previously given (loc. cit.), and it is convenient to repeat it here. If 

W....) 

be any partition of n , and 

• . WW* • • • • 

one of its separations, then 

i v+»+.. .. (* + <n + — 1 ) ! a 

K ' 11 ml ° n 



=£<-> 



j>+j* + --. 



0"i+ji + ••■•— i)i 



jihV- 



WW*' 



where it will be observed that any coefficient depends merely upon the multi- 
plicity of the separation which it multiplies, and that the right-hand side is a 
function of the same assemblages of separations as are employed, by rule, in 
the tables. This very important result is a good example of the extent and 
scope of the new theory ; the mere existence of so suggestive a formula, of which 
the simplicity vies with the generality, points with a clearness which cannot be 
mistaken, to the conclusion that up to the present the algebraic theory of sym- 
metric functions has been regarded from a point of view so-little elevated that 
its chief beauties remained obscured. It is convincing proof that much may be 
expected from a comprehensive survey from the new vantage point. 
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General Remarks upon Syzygies. 

In general the expression of any symmetric function in terms of the table 
separations is unique, but where we are not restricted to these combinations this 
is not so. There are as many table separations as there are species partitions of 
those separations, and in general the whole number of separations exceeds the 
number of corresponding species partitions ; this difference indicates the number 
of syzygies which exist between the separations. Thus, turning to the table of 
partition (2 1 4 ) we observe 10 species partitions and 12 separations pointing to 
12 — 10 ~ 2 syzygies between the separations; the actual forms of the syzygies 
are easily obtained, for consider the product 

(21»)(2), 

we may either express (21 2 ) by means of separations of (l 4 ) or (2) by means of 
separations of (l 3 ) ; in either way we arrive at the expression of the product by 
means of separations of (21 4 ). Thus 

(21*)(2) = j(l3)(l)-4(l 4 )f(2) 

= (21»){(1)»-2(1»)} 

leading to the syzygy 

2 (21*)(1 2 ) - (21*)(l)* + (1 3 )(2)(1) - 4 (2)(1 4 ) = ; 

the other syzygy is obtained from the product 

(21)(2)(1) 
and is found to be 

2(21)(1»)(1) - 3 (1*)(2)(1) - (21)(1)3 + (2)(1»)(1)» = 0. 

More conveniently we may regard the first of these syzygies as arising from the 
partition (42), 

for taking the product . (4)(2), 

we may simultaneously express (4) in terms of separations of (l 4 ) and (2) in 
terms of separations of (2), or simultaneously (4) in terms of separations of (21 2 ) 
and (2) in terms of separations of (l 2 ). 

In a similar manner the second syzygy arises from the partition 

(321), 
where observe that the partitions 

(42), 
(321) 
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are the only ones containing two different parts besides unity. So, considering 
the separations of (21 TO ~ 2 ) 
and k[>ty Xj-1*), 

any one of its species partitions, we see that corresponding thereto there must 
be s — 1 

syzygies, which may be written down according to the method above explained. 
The number of species partitions is the whole number of partitions less one, 
the generating function being 

1 1_ 

(1 — x){l— x 2 )(l — X s ) 1 — x '■ 

If we write down all the partitions of a number and find that jp 2 partitions 
contain a part 2, p 3 partitions a part 3, and so on, the number 

P»+P» + +Pn 

indicates the number of separations of 

(21»- 2 ); 

the generating function for this number is 



(1 — x)\l — x?){l — X s ) ' 

and hence the generating function for the syzygies between the separations of 

(2i»-») 

is ^ 1 , 1 

(1— x)\l — x^l — x 3 ) (l—a;)(l — ar^l — a 3 ) + l_j;' 

which is — 1 +» + a; 2 + (l — x)(l — a; 3 )(l — a; 3 ) .... 



or J=co 



(1 — ar) s (l— as')(l— aj») 



(1 — X)\l — 3?){1— X s ) * 

The syzygies between the separations of other partitions may be worked out in 
a similar manner, though the calculations soon become laborious. 

All these syzygies are linear relations between the separations of parti- 
tions, each syzygy involving only the separations of a single partition. 
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Beyond these there are syzygies connecting separations of different parti- 
tions which are at once seen by comparing the different tables of a given weight. 

As regards any one table which expresses monomial symmetric functions in 
terms of separations of a given partition, any one row exhibits either such 
monomials as reducible qua the separations, or else a congruence between the 
separations of highest degree. 

By a comparison of the expressions of the same monomial symmetric func- 
tion in different tables, syzygies are obtained between separations of different 
partitions ; this circumstance I hope to discuss at some future time when apply- 
ing the present theory to that of the covariants of binary forms. 

Analogue of Newton's Theorem of the Sums of Powers. 

The general expression of s n in terms of the table separations of any par- 
tition of n was obtained by a comparison with a known particular case ; for the 
proper discussion of the extended theory of symmetric functions brought 
forward here, it is necessary to see how the formula arises in another manner. 
We start with Newton's theorem for the expression of the sums of the powers 
in terms of the elementary coefficient, which is usually written as a series of 
relations, viz : 

«! — (1) = 0, 

s 2 -(lK+2(l 2 ) = 0, 

s 3 -(iK + (i 2 K-3(i 3 ) = o, 
s4-(i)*3 + (i 2 K-(i 3 K + 4(i 4 ) = o, 



enabling the successive calculations of s 2 , s s , s 4 , . . . . These relations are all 
exhibited by the single identity 

(I)a;-2(1V + 3(1V-.. 



l — {l)x + (l i )x i — (l s )x s + 



= SfX + s$t? -f- s 3 x 3 + . 



for, on clearing of fractions and equating coefficients of like powers of x, the 
set of relations is produced. 

Here, it is very important to observe, we can immediately obtain Waring's 
summation formula for the sums of the powers by expanding the denominator 
of the left-hand side by the multinomial theorem. This fact seems to have 
hitherto escaped the notice of writers upon the subject. This formula thus 
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represents the expression of s n in terms of separations of (l n ); the object in 
view is the corresponding formula for any other partition of n. 
We can at once solve the problem for the partitions 

(21 n - 2 ), (31»- 3 ), (41 n - 4 ), (M n ~ K ) , 

for, omitting the first of the series of relations, we may write 

*,— (2) = 0, 
«, — (1)* + (21)=0, 
s i -(l)s 3 + (l*) Si -(2l>) = 0, 



a series which leads to the identity 
(2) a? — (21) x s + (21 s ) a 4 — , 



= s % v? + s 3 x z + S 4 X 4 + . . . 



1 — (1) x + (l 3 ) cc 8 — (l 3 ) X B + . 
and now expanding the sinister by the multinomial theorem we necessarily 
exhibit s n in terms of separations of (21 n ~ 2 ) and arrive at the corresponding 
summation formula. 

Omitting the first of the last set of relations, we may write 
s 3 — (3) = 0, 
Si — (l)s, + (31) =0, 
*5 — (lK + (l 2 )*3-31 a =0, 



and thence 

(3)a; 3 — (31).<c* + (31 s )a; 5 - 



(Cc 3 + s 4 x 4 + s 5 x 5 + 



1 — (I)as + (1V — (*V + 

and proceeding in a similar manner we get finally 

(a,) x A — (XI) x A+1 + ftl 2 ) x x + 2 — A+1 A+ 

1 — (l)a; + (l 2 )x 2 — (l 3 )x 3 + — «x^+«a+i» + Sa+2* + , 

a formula which enables us to exhibit s n by means of separations of (M n ~ K ). 

Put now 

1 — (1) x + (l 2 ) a; 2 — (l 3 ) x 3 + = (1 — oa)(l — #e)(l —yx) 

and 

23 = 13 Y^oTx ~ s ^ + a *+** +1 + «>+i** + " + ••••> 

23 = 13 (1 -ax) 2 = ^ + **+ 1*** 1 + 3s *+ ** + ' + • • • ■ • 

E ( .) r> a v i 

x = 2^ (1 - ax)- = ^ + 2f W (W + 1} '*-»* 

+ -i- m (m + l)(m + 2)s A+2 x x + 2 + , 
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we have 

Ei y^' _ V"* " _ y* aV y* a'y _ y* oS+^?+» 
xt—/?. Zm^h+n £s 1 — axwl — ax Lmm/\\ — axf 

y^a A /3V +fl (1 — yas)(l — &e) 

" (1 — oa?)(l — /&c)(l — yx)(l — 8x) 

_ (y)^+"- (yi)x x+ " +1 +(Vl a )/ + '' +2 - ■ . ■ . 
~~ " l — (l)x+{l*)x 2 — (l 8 )x s + ' 

or, taking previous results into account, this identity may be written 

(X)x k — (a,l)ai x + 1 + (a,l')g x+ » — ((i)af — fcl) af +1 + fcl»)af +% — 

1 — (l)x+ (1 2 )» 2 — — " 1 — (l)x + (l a )a; 2 — 

(Ap) x K+ » — (yi) ^ +,t+1 + (A^l 2 ) a; A +*+ 2 — 

1 — (1) X + (l 2 ) X 2 — 

= s, + .x K +" + 2s K+li+1 x x+ "+ 1 + Ss K+ , + 2 x k +"+ 2 + . 

a formula which leads to the expression of s n in terms of separations of 
(h[il n ~ K ~>*). Proceeding, we find 

Ei ^-* > yr~\ i ^r~"\ ' ^r-^\ // v~~* i ^^% n ^- , \ i ^^x " v-\'« 

~~ 1 — (1) X + (1*) x 2 — (l 3 ) Z 3 + ~ ' 

which should be compared and contrasted with the ordinary symmetric function 
formula 

We are now led to the formula 

(A) a;* — (M )x x+1 + (^)af — (ftl)as»+ 1 + {v)x v —(v\)x v+l + 

l — (l)x + {l 2 )x 2 — * 1 — (l)a- + (l 2 )a; 2 — ' l — {l)x + {l 2 )x*— 

1 (X)x k — (Al)cc A+1 + (fty)jE» +F — (mrl)as» +F+1 + 

2~1 — (l)a; + (l 2 )a; 2 — ' 1 — (l)as'+ (l 2 )x 2 — 

1 (ft) a" — (^l)af +1 + {hv)x k + v — (\v\)x k + v+1 + 

"" Tl- (l)cc + (l 2 )a; 2 — ' 1 — (l)as+ (l 2 )a: 2 — 

1 (v)^ — (rl) a;" +1 + (V) a A+>1 — (jftl) x k+ * +1 + 

— Tl — (1)3+ (1 2 K— • .. .' 1— (l)x + (l 2 )a; 2 — 

, 1 (jgtv) a; A+>1 +' / — (jftyl) a; A +"+- +1 + 

+ T 1 — (l)a; + (l 2 )x 8 — 

= s h+ . + y+»+" + 3s A+ , +v+1 ^+"+-'+ 1 + 65 A+(l+ „ +2 x A +-+"+ 2 + ...., 
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enabling us to express s n in terms of separations of 

(^cj/l*-* - ''-'). 

From the mode in which these results have been evolved, it is absolutely 
certain, without further demonstration, that the expression 

1 — (l)«+(l 2 )x 2 — 

is given in terms of 

' / , ' 2-s ' ' ' ' ' '-' - ■ ' Ay>4. ' / " . ' " " " 'iZ»/> , ,'•••• 

by precisely the same law as 

(/ty/r . . . .) 
is given in terms of 

If any number of equalities exist between the numbers 

51, ft, v, 

the same modifications nre requisite in both systems of formulae ; accordingly 
both systems are inverted in a similar manner and following the same law ; thus 
the formula above written is obtained by a comparison with the formula 

(X){ii)(v) - \ (a,)M - \ {ii)frv) - \ (v)M + \ (friv) = s x+ ^; 

in this manner is established the identity which for any separable partition is 

the direct analogue of the elementary formula 

(l)x-2(l»)x> + Z(l s )x 3 -.... _ 

. 3x^3 j_ = »lX + s 2 af + s s x 3 + , 



1 — (l)x+{l 2 )x* — (l 3 ) a; 3 + 

and this leads by multinomial expansions to a proof of the summation formula 
which expresses s n in terms of separations of any partition of n. 

Derivation of Symmetric Functions from t7ie Sums of Powers. 

In the ordinary theory we derive the symmetric functions (fyt) , (huv) , . . . . 
from the formulae 

(Ap) = «»«,- « (H . m) = s(1>(1^ -«(l*+*)» 

(Xfiv) = s K s„_s v — s K s ll + v — s„s v+K — s„s A+ „ + 2s K + li+p , 

= s (1 A ) s (P) s (1-) — s (1 A ) s (P +") — s (1") s (r+ A ) — s (1") s (l A +*)' 
+ 2s(l A +*+"), 

* N. B. s (7i.fi ) denotes the expression of sa+h+ by means of separations of (Ifi ). 

4 
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and no difficulty is presented, because the products 

s(l*)s(l*), 
*(1 A )*(1")«(1-), s(l x )s(l fl+1 ') ) «(l")«(r+*) f s(V)s(l x +"), 

are, by direct multiplication, obtained in terms of separations of (1 A+ ' 1 ), (l^^") 
respectively. Had we been concerned with a separate partition composed of 
dissimilar parts, we could not thus have proceeded by direct multiplication ; we 
could indeed have obtained the products in terms of separations, but the process 
would not have been a unique one and we would not have obtained an expression 
involving the tabular assemblages of separations. It is this expression that is 
required. Take the separable partion 

(;u ra - A ); 

supposing it to be possible to express the product 

in terms of its tabular separations, we have, in the first place, two alternatives 
(in general). We may express s p in terms of separations of (l p ), and s n _ p in 
terms of separations of (Xl n ~ p ~ K ), or vice versa; but neither of the products 

8(l*)8(M*- p -*), 

«(W- X )«(1"-*) 

are in terms of tabular separations of (/U" -x ); we have in fact to take a linear 
function of these products. The investigation is facilitated by proceeding at 
once to the general case. 

Let us then consider the problem of expressing the product 

6 A 6 M .... 

by means of tabular separations of the partition 

Suppose (Xi'/tf ) £, (a|K' Y* 

to be any separation of (t\%%* . . .".), 

having the species partition 

(a,y"....)r 

the general summation formula gives us 

■pw- ■ •)=••■ •+<-y + - f -- fi a+^+.'::.-i). w*- ■ ■ ■); 
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hence, observing that 

A (?x -f- I m 1 + ....) + A (? 2 + m i + )+....= * x + <r 2 + T 3 + 

we find 

- +/ y 1 + r a +....+x l+£a +....{ V.rn.l.... Y l 

{ ( ^ + t; 2 ;^\\-i)i }- 3 ---(^---)"(^---^->-- 

Taking the summation for every separation having the species partition 

(ay....), 

we may write 

r[ ft + %+-.. .-i)l ) J 'f ft + t»,+ ....-i)i ) ^ (A + A + ....— i)l 
1 4! bh! j { 4! m 2 ! J A! A! 

|s(aly )^'|s(^r 2 ----)P 2 

— i.V/_V. + ', + .. ..+£, + £,+ .. ., (A±jA + ~^ ! 

^Z-/ 1 ; A! A!.... 

Observe that the dexter of this identity agrees with the corresponding portion of 
the expression of s (f[%* ....), for 

s (t\%* ....) = .... 
+ V* (—)*.+*•+ ■ ■ •+*+*+ ■ ■ • (A + A+ ♦■•-!)! w », _ # .)M^ . . .) L > ... + ..., 

immm/ lj\ ! jL/ 2 • ■ • • 

and that we cannot obtain this agreement unless we take the linear function of 
the s products which appears on the sinister side ; but we know that the s product 



S\8„ 



o/Pn .... 

is necessarily expressible by means of tabular separations, because each of the 
monomial forms, which arise on performing the multiplication, is so ; hence the 
above linear function of the s products must be a function of tabular separations 
of the partition (tl'tl 2 ....). 

We thus arrive at the result : 

Ef (4 + m 1 + ....-l)! )^ (4 + m 2 + ....-l)! ^ 
j ki«hl.... J 1 hi m 2 !.... J •'• ' 

s ^ = v* f (h+f>h+. 1 . ■ .— l)!) £ > f (4+«2+ • • • •— i)'l L * (A+A+-...-1)! 



> [ ft+«H+- • • •— 1)1 | £l f ft+«»2+ • • • •-!)' ]- 
4 4! mi!-.-. ) 1 4!m 2 !.... J 



2-/1 V- bh!.... ) I 4!m 2 !.... J'"- A! A! 
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where 

(i) the separable partition is {t{ l t r ^) , 

(ii) C^iiiT 1 . • . .) £l (^ 2 i a ™ 2 • • • -) i2 • • • • i s an y separation having the species 
partition (Vfi m ....), 

(iii) the summations are in regard to all such separations ; the result being 
that the dexter side is a function of tabular separations of (t^fg ....). 

I illustrate the process by the calculation of (42) in terms of separations of 
(2 2 1 2 ) . We have (42) = Si s % — s 6 , 

and 

•f .-f *(2>(l 2 ) + s(21 2 ) S (2) 
Si s 2 = — = is(2>) S (l>) + ±s(21*)s(2) 

= -ff-2(2 2 ) + (2)H]-2^) + (l) 2 K4K21 2 )-(21)(l)-(2)(l 2 )+(2)(l) a K2), 
= -f (21 2 )(2) + -f (2^)(P) - j- (2 2 )(l) 2 _ A (2) 2 (1 2 ) + (2) 2 (l) 2 , 

which, since the separations (21 2 )(2), (2 2 )(1 2 ) occur with the same coefficient -g- , 

is, as it should be, a function of tabular separations. 

Hence, extracting the value of s 6 = s(2 2 l 2 ) from the tables, we find 

15 (42) = 10 (2 2 1 2 ) — 10 (2 2 1)(1) + 2 K 21 ")( 2 ) + ( 22 )( l2 H — 5 ( 21 ) 2 
+ 4 (2 2 )(1) 2 + 8 (21)(2)(1) - 8 (2) 2 (1 2 ). 

In this general way we are enabled, as in the ordinary theory, to combine the 
expressions for the sums of the powers so as to obtain the expressions of other 
symmetric functions by means of separations of any selected partition. 

It will be gathered that this process would be very laborious in the case of 
symmetric functions whose partitions contained many parts. This is also the 
case in the ordinary or unitary theory (where by "unitary" it is meant that 
separable partitions composed wholly of parts, unity, are alone considered); it 
will be seen hereafter that this process will, for such forms, be naturally rejected 
in favor of easier methods of calculation. 

Properties of Coefficients and Groups of Separations. 

The general expression for the sum of the powers in terms of separations 
of any partition has, in regard to the numerical coefficients, a certain interesting 
and important property. 
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If the separable partition be (l n ) or (X 1 ) , it is a known theorem that the 
sum of the coefficients is 

(_). + !. 

Now, whenever the separable partition contains dissimilar parts, the sum of all 
the coefficients is invariably zero. This will be established by proving another 
theorem of a much more refined character from which it is immediately dedu- 
cible. The separations of a given partition may be grouped in a manner which 
is independent of their species partitions. For clearness I take as a particular 
case the separable partition 

(ay) 

and write down any one of its separations, say 

This separation may be regarded as compounded of the two separations : 

(*?)&) of (2/) 
and Qif of (p»); 

and moreover we will find that three other separations possess the same prop- 
erty, viz : (* 2 )(W, 

(a.V0(A.)G0, 

for on suppressing the fi's in each we are left with 

(tfXa), 

and on suppressing the X's there remains 
I say that these four separations 

www, 

(*V0(a.)(p). 
(*V)(V). 

form a group, each member of which is compounded of the two separations 

WW, W. 

I will call it the group \(V)(X), {(if} • 
Consider now the separations of 

(*V) 
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as divided into six groups, viz : 

The group K^) 3 ,0*)*f, 

{ WW, Q*)\, 

U* 3 ) ,0* 2 », 

where, be it observed, there is a group corresponding to every compound of a 
separation of (a 3 ) with a separation of ((/) . 

So in general, if the separable partition be 

(ayv ), 

we may take any separations of (a, 1 ) , (fi m ) , (v n ) .... and form the group which 

is compounded of these separations. If (/l J ) , (ji m ), (v n ) .... possess L, M, N 

separations* respectively, there will thus be 

LMN . . . . groups. 

It will be observed that the grouping depends merely upon the multiplici- 
ties I, m, n, . . . . and not at all upon the parts h, p, v, . . . . 

I now enunciate the theorem : 

Theorem : "In the expression of s n in terms of separations of any partition 
of n, which contains dissimilar parts, the sum of the coefficients of the separa- 
tions in each group is zero." I subjoin an example : 

-f s (ay) = -f- ww - ( W) + W) W + (* 2 )(^ 2 ) 
- 2 (v)(a)M + ( V)(a.) + (AWfo) - (*V) 



±2 ±1 ± 1 



wherein the first, second, third, fourth columns of separations constitute the 
groups 

\(X)\ w\ , i w, ((/)} , {(*?), w\, m, w\ 

respectively, and the sum of the coefficients of the separations in each group is 
seen to be zero. 

*Or, what is the same thing, if the numbers I, m, n . . . . possess £, M, N . . . . partitions 
respectively. 
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To establish this theorem, consider in the first place the identity 

(X)x K — {^l)x K + 1 + (W)x k + i - k+ 

1 — (l)a; + (l 2 )a; 2 — (l 3 )a; 3 + — s^-ts K+1 x -+- s K+2 x +- ; 

write the left-hand side in the form 

(X) y k — (XI) ^ + (X I 3 ) y K x, - (XI 3 ) y A cr 3 + 

l-Wx^ (l*)x 2 -(l s )x s + . . . . 

wherein y K , x t are symbolical representations of 

£c A and x t respectively. 

If this expression be developed by the multinomial theorem, we obtain a product 

y K x l fx l jx l £ .... 

multiplied by a certain symmetric function. This function consists of a number 
of symmetric functions, each of which is a separation of 

(3,1*1 + 2*3 + 3*3 + .... \ 

and each of which is a member of the group of separations 

The complete symmetric function which multiplies 

y K x^xgx 3 3 .... 
constitutes those terms in the expression of 

which belong to the group of separations 

Putting (X) = (XI) = (XI 2 ) = = 1 , 

(1)= (1») = ....= 1, 
the left-hand side of the identity reduces to 

hence, in the development by the multinomial theorem, all the other terms must 
vanish ; but under these circumstances the aggregate-of those separations which 
occur in any group of separations of a partition containing dissimilar parts, 
becomes the algebraic sum of the numerical coefficients which occur in such 
group ; it follows that if s n be expressed by means of separations of 

(M n ~ K ) »>X 

the algebraic sum of the coefficients in each group must be zero. 
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Next consider the two identities 

(X)x K — QU)^ +1 + .... (n) of— ((il)af +1 +.... (V)^ — (a/U) x A +* +1 + . . . . 
1— (l)a; + (l»)a*— ....' 1— (l)x + (l 2 )x*-.... 1- (1)»+ (l 2 )z 2 — . . . . 

= *x+X + " + 2s A+ „ +1 ^+* + 1 + 3s K+ , + ,x"+» + * + ...., 

f Wa^ — (M)^ 1 + •..■ ) 2 (a,»)a^ — (X'l)a^+ 1 + - -_• 

U— (l)x+{l % )a? — J "~ J 1 — (l)x + {l 2 )<*?-.7. . 

= s^ + 2 %+1 a^+ 1 + 3s 2A+2 ^+ 2 + . . . . 

These may, as regards their left-hand sides, be written symbolically 

(A) y x — (/U) y^ + fo! 2 ) &«* — ( ft) s» — (^) z ^i + P* 1 ") V*^ ~ 

l-(l)x 1 +(l 2 )x 2 -(l 3 )x 3 +.... " l-Waj + fl^"^^.... 

M y^ - (Xgl) y x g^ + . . . . f (*Q y* — (*1) y^ + fol 2 ) y^ a + • • • • | 2 
~ 1 — (l)x + (l 2 )x 2 - \ l — (l)x 1 + (l*)x 2 — {l 3 )x s +.... I 

o (X) Vn - (^ 2 1) VuPi + (^ 2 1 2 ) y»** -■■•■ 
~ A l-(l)x 1 + (l 2 )x 2 -.... ' 

and herein putting all the symmetric functions equal to unity, we obtain respec- 
tively zero, 
and yl—2y u ; 

hence, when s n is expressed by means of separations of 

(tyi—*-*), 

the algebraic sum of the coefficients in each group of separations is zero, and 
also when s n is expressed by means of separations of 

(a»l*- w ) rc>2Jl 

the algebraic sum of the coefficients in each group is zero also. 

This method of proof is perfectly general and leads to the important con- 
clusion that whenever s n is expressed by means of separations of a partition, 
which does not consist merely of repetitions of a single part, the algebraic sum 
of the coefficients in each group is zero. 

In the proof it has been assumed that the algebraic sum of the coefficients 
on the dexter of such relation as 

8 (*[IV) = (X)(ll)(v) - "f M(V) - -f (to)Ql) - -f HW+ \ (*») . 
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is zero. It is easily seen that this is so, for writing down the relations 

(*) = «(*), 

(ty) = s(X)s (ft) — S (fyt) , 

etc. = etc. 

if we put (X) = (fyt) = ....= 1 , we have 

s(X)=s({i)=l, 
and hence from the second relation 

s (ty) = . 
Also the third relation being 

(\uv) = s(X) s (fi) s(v) — s (ty) s(y) — s (%v) s(fi) — s ({tv) s (X) + 2s (fyiv) , 

putting (V r ) = ! > s(X) = s((i)=:s(v) = l, 

s (Xfi) = s (Xv) = s (jtv) = , 

we find s (tyv) = , and so on in general, the expression for s n becomes zero 
when, the separable partition containing dissimilar parts, the separates of the 
separations are each put equal to unity. 

It is noteworthy that this property of the coefficients is not a generalization 
or extension of any known property, but is one which, by its nature, only comes 
into existence with the new theory ; there is in fact no corresponding property 
in the ordinary theory, for in that theory the " group" does not exist as a group, 
but merely as an isolated term without interest. The theorem is of great 
importance as a verification of the coefficients of the separations, as well as for 
ascertaining that no separation has been accidentally omitted. It constitutes an 
example of departure from absolute generality. 

This theory of the group may be easily extended to other symmetric func- 
tions. 

Consider for a moment the expression of (3 2 ) by means of separations of 
(21 4 ). We have 

2(3 2 ) = 4-s 6 = *(2l) S (l 3 )- S (21 4 ), 

wherein we know that in both s(21) and s(21 4 ) the algebraic sum of the coeffi- 
cients is zero ; hence also in (3 3 ) the algebraic sum of all the coefficients- must 
vanish ; if, on the dexter side, there had been such a product as 

*(1 4 )*(2), 
5 
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this could not have been the case, because the algebraic sum of the coefficients 
is not zero either in s(l 4 ) or in s(2). This s product does not occur simply 
because the partition (3 3 ) possesses no separation of species partition (42). 

This reasoning is manifestly general, and we are thus led to the important 
theorem : 

Theorem: "In the expression of symmetric function 

(ftp? ) 

by means of separations of 

the algebraic sum of all the coefficients will be zero if the partition 

[p^Pl* ) 

possesses no separations of species partition 

The theorem may be verified from the tables in the cases of 

X 6 Symmetric functions. 

(21 4 ) for (51), (3 2 ), 

(2 2 1 2 ) for (51), (3 2 ), 

(31*) for (51), (42), (41 s ), 

(321) for (51),(42),(3 2 ), 

(41 2 ) for (51). 

The group coefficient theory obtains also under the same circumstances ; to 
establish this it will suffice to show that if we take any two sums of powers, say 

s(^[i 4 ) and 8(A,y), 

multiply out their product and arrange the resulting separations in groups, the 
algebraic sum of the coefficients in each group is zero. In s (ay) there is a 

group { W 5 , (/u 2 )(/«) 2 } , and in s (ay) 

a group {(*")(*), (P% 

and if we multiply the separations in these two groups together, we will, qua 
the separable partitions (A.y ) , 
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obtain separations belonging to the group 

In this batch of separations the algebraic sum of the coefficients is necessarily 
zero ; we obtain another batch of separations comprised in the same group by 
multiplication of the groups 

and again for this batch of separations the algebraic sum of the coefficients is 
zero. Observe that by thus multiplying certain complete groups of the one 
expression by certain complete groups of the other, we must obtain all the sepa- 
rations of (/lV) belonging to the group 

which occur in the product s (Afy 4 ) s (^V) • Hence, if in such product there 
occurs one factor at least of which the separable partition does not consist 
merely of repetitions of a single part, the algebraic sum of the coefficients in 
each group of the product will be zero. We are thus enabled to enunciate as 
follows : 

Theorem: "In the expression of symmetric function 

{pVp? ), 

by means of separations of 

the algebraic sum of the coefficients in each group will be zero, if the partition 

(pVPl* ) 

possesses no separations of species partition 

(*A> tA )•" 

Concluding Remarks. 

So far I have merely stood upon the threshold of the theory ; the further 
development must be reserved for some future occasion; systems of partial 
differential equations exist analogous to those employed with such marked suc- 
cess by Brioschi, Hammond and others ; and until this theory has been properly 
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worked out, it does not seem advisable to enter upon the discussion of the calcu- 
lation of the various tables. 

The theory of those separable partitions which contain no part equal to 
unity is, from another point of view, a theory of the covariants of binary forms ; 
in particular, in such cases the general theorem of algebraic reciprocity becomes 
a remarkable theorem of binary forms which promises to be chiefly of use in 
the discussion of perpetuants. 

The "theorem of symmetric function expressibility" becomes a theorem, of 
a fundamental character, of covariant expressibility. 

It is to be hoped that some of these facts may help to forward the alge- 
braical (as distinct from the symbolical) treatment of the theory of invariants ; 
as yet, however, a purely algebraical demonstration of (Jordan's great theorem 
concerning the finality of the ground covariants seems as far distant as ever. 
This theorem has been given by Gordan, in a much simplified form, in a tract 
which appears to be little known ; the reference was given to me by Mr. A. R. 
Forsyth of Trinity College, Cambridge, and it may be useful to give it here : 
"Ueber das Formensystem binarer Formen." Teubner (Leipzig, 1875). 

Royal Militaky Academy, Woolwich, May 9th, 



